Goto

Collaborating Authors

 gaussian input and non-overlapping filter


Reviews: Tight Sample Complexity of Learning One-hidden-layer Convolutional Neural Networks

Neural Information Processing Systems

The paper studies the parameter recovery problem in the teacher-student setting for a network with a single hidden layer under the assumption of Gaussian inputs and non-overlapping filters. It proposes a modified training algorithm, shows convergence, and derives sample complexity bounds. All the reviewers appreciated that the contribution is important and the paper is well written. The main concern raised by two reviewers is that the assumptions of Gaussian inputs and non-overlapping filters are very strong, especially considering prior work of Goel et al. has established recovery guarantees for symmetric distributions with a slightly worse sample complexity. Even considering these concerns, which the authors should addressed in the final version, the reviewers still feel the paper is above the bar for acceptance.